#include<bits/stdc++.h>
using namespace std;
const int maxn = 250;
int dp_a[maxn] , dp_b[maxn] , a[maxn];
int cnt = -1;
int main(){
	int n;
	cin >> n;
	for(int i = 1 ; i <= n ; i++){
		cin >> a[i];
	}
	dp_a[1] = 1;
	dp_b[n] = 1;
	for(int i = 2 ; i <= n ; i++){
		dp_a[i] = 1;
		for(int j = 1 ; j < i ; j++){
			if(a[j] < a[i]){
				dp_a[i] = max(dp_a[i] , dp_a[j] + 1);
			}
		}
	}
	for(int i = n - 1 ; i >= 1 ; i--){
		dp_b[i] = 1;
		for(int j = n ; j > i ; j--){
			if(a[j] < a[i]){
				dp_b[i] = max(dp_b[i] , dp_b[j] + 1);
			}
		}
	}
	for(int i = 1 ; i <= n ; i++){
		cnt = max(cnt , dp_a[i] + dp_b[i] - 1);
	}
	cout << n - cnt << endl;
	return 0;
}
